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DEDICATED CHANNEL FOR DISPLAYING PROGRAMS 



FIELD OF THE INVENTION 
The present invention generally relates to a system and method for 
processing program information. In particular, the present invention utilizes 
10 information from the results of viewing suggestion or a search and displays them in a 
dedicated channel. 



The act of selecting a television program to watch has become more 
15 complicated in that the number of available channels has increased dramatically. For 
example RCA® DSS® direct broadcast satellite receivers provide more than 100 
channels to choose from. 



20 printed in his local newspaper in the hope that he would eventually find a program 
which sparked his interest. Such a practice may work well when there are only a few 
television channel schedules to examine, however, it is unlikely that a viewer would 
be able to examine the complete schedules for more than 100 television channels, just 
to see "what's on" at a given time. Such a task would be daunting even if all of the 

25 programs were to be listed by category. A viewer may find that there are only a few 
programs of interest to him out of the vast number of available programs. That is, the 
chaff outnumbers and tends to hide the wheat. Consequently, it is felt that as the . 
number of channels increases, the chances of successfully locating a desirable 
program in a short time becomes more and more unlikely. 



Wehmeyer et al., U.S. Pat. No. 5,867,226, issued on Feb. 2, 1999, describes an 
apparatus for searching for specific television programs which satisfy certain criteria 
concerning a user's viewing preferences. Upon successful conclusion to the search, 
the apparatus generates a list of such television programs in order to predict for the 
35 viewer certain programs which may be of interest. 

Also, in Maze, et al., U.S. Application No. 08/687,285 (allowed on Oct. 24, 
2000), an apparatus is provided for searching program listing for specific user-entered 



BACKGROUND OF THE INVENTION 



A user who wants to see "what's on" may consult a television schedule 
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5 information, and the apparatus notifies the viewer of the availability of the programs 
by highlighting found programs within the program guide. 

SUMMARY OF THE INVENTION 
A system and method for processing program guide information are described. 
10 A user processing request information is selected or entered by the user. This allows 
the user, for example, to request the system to suggest a program, or to perform a 
search of the program guide information based on user-entered information. The 
program guide information is then processed based on the entered user processing 
request information. The processed result is then displayed in a dedicated channel. 

15 

BRIEF DESCRIPTION OF THE DRAWING 
FIGURE 1 is an illustration of a screen display, in accordance with an aspect 
of the invention. 

FIGURE 2 is an illustration of a screen display showing a viewed item list in 
20 accordance with another aspect of the invention. 

FIGURE 3 is a flowchart useful in understanding the invention. 
FIGURE 4 is an illustration in block diagram form of an apparatus suitable for 
use with the invention. 

FIGURE 5 is a flowchart useful in understanding the invention. 
25 FIGURES 6a-6c are illustrations of screen displays produced in accordance 

with the invention. 

FIGURE 7 is another screen display in accordance with another aspect of the 
invention. 

FIGURE 8 is another screen display for the invention. 
30 FIGURE 9 is another flow chart for showing how suggested programs may be 

displayed in accordance with an aspect of the invention. 

FIGURE 10 is an on-screen layout of how a user may enter a search screen. 
FIGURE 1 1 is a flow chart of how a dedicated channel may be used to display 
results of a user-entered search. 
35 FIGURE 12 is an exemplary display of the results of a search. 

FIGURE 13 is another example of display according to the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
Television systems such as the RCA® DSS® direct broadcast satellite system 
receive channel guide information for display on the television receivers of 
subscribers. 

10 

FIGURE 1 shows a Program Guide screen display 1 10 produced, for example, 
by an RCA® DSS® direct broadcast satellite receiver system, manufactured by 
Thomson Consumer Electronics, Inc. Indianapolis, IN. A user selects a television 
program from a Program Guide for viewing, by moving a cursor (via operation of 

15 remote control up, down, right, and left, direction control keys, not shown) to a block 
of the program guide screen display which contains the name of the desired program. 
When a SELECT key of the remote control is pressed, the current x and y position of 
the cursor is evaluated to derive virtual channel and program time information. In 
this example of FIGURE 1, a particular television show, CINE SATURDAY NIGHT 

20 MOVIE: ZULU has been highlighted for selection by use of the cursor keys on a 
remote control unit (e. g., 450R of FIGURE 4). The highlighting is illustrated by the 
dark box outlining the title in FIGURE 1. Upon pressing the SELECT key, for 
example, the relevant programming data is transferred to a programming unit or the 
program is displayed on the screen. Note also that an auxiliary text display 120 is 

25 shown. Auxiliary text display 120 provides additional data relating to the highlighted 
television program. A further use for the data provided by channel guide screen 110 
and auxiliary text display 120 will be described below. 

FIGURE 2 shows a "predictive agent list" or "viewed item list" which may be 
30 generated as a screen display 210. Data is automatically stored in this predictive 
agent list by the apparatus of the invention, whenever a program is watched for a 
given period of time, for example, 5 or more minutes. In this way, a record is kept of 
the user's viewing habits so that the apparatus can be guided to make a prediction of 
which upcoming shows may be of interest to the viewer. 

35 

A predictive agent list 210 is illustrated in FIGURE 2. In the example of 
FIGURE 2, the viewer has watched 7 movies, (the television program type "movies" 
is a broad classification known as a "topic"). The last movie was watched on 1 5 
November 1995. Of these 7 movies there were three movies having the theme 
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5 "comedy", and four movies having the theme "drama". The last comedy was watched 
on 15 November 1995, and the last drama was watched on 27 September 1995. The 
viewer also watched 21 episodes of a television program entitled "The Simpsons". 
Note that an indication of whether each item is locked or unlocked is also stored in 
the predictive agent list. A viewer may lock an item to prevent the system from 
10 automatically deleting that item, if that particular item has not been watched recently. 
Moreover, the user may edit the viewed item list in order to provide a better filter for 
the television programs to be predicted (see FIGURE 6c). 

Automatic loading of the viewed item list is shown in the flowchart of 

15 FIGURE 3, wherein the routine is entered at step 300. At step 305, a check is made 
to see if the tuner has been tuned to the current channel for at least five minutes. If 
not, the routine is exited at step 310. If so, the routine advances to step 320 to get the 
viewed item list from memory. At step 325, a check is made to see if an item 
matching the currently viewed television program already exists in the viewed item 

20 list. If so, the count of that item is incremented and the routine is exited at step 335. 
If an item matching the currently viewed television program does not already exist in 
the viewed item list, then the routine advances to step 340. At step 340 a check is 
made to see if the list is full. If not, then data indicative of the currently viewed 
television program is added to the viewed item list, and the routine is exited at step 

25 335. If, at step 340, it was determined that the viewed item list was full, then at step 
350 the routine will read the least recently viewed item of the list. At step 355, a 
check will be made to see if that item is locked. If so, it means that the viewer does 
not want that item to be deleted, and the routine loops back to step 360 to get the next 
least recently viewed item from the list. That item will in turn be checked at step 355 

30 to see if it is locked. If not, the routine will advance to step 365 where that item will 
be deleted to provide free space in the list. The routine will then advance to step 345, 
add the new item to the list, and exit at step 335. 

The routine for automatic generation of the predictive list is set forth in 
35 FIGURE 5. The routine is entered at step 500, and at step 520, a search of the newly 
received program guide is performed for a match with search terms in the viewed 
item list of FIGURE 2. Note that the additional program descriptive data 120 of 
FIGURE 1 is also to be search for a correspondence with the search terms of FIGURE 
2. The search routine loops at step 525 until completed. At step 530, the list is 
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5 weighted for display. The list of items predicted to be of interest to the viewer is then 
displayed at step 535, and the program exited at step 540. 

FIGURES 6a-6c show screen displays which enable the user to exercise the 
features of the invention. Specifically, FIGURE 6a is a predictive or search screen 

10 accessed for example via the normal hierarchical menu system of a television system. 
The screen display of FIGURE 6a has, for example , three selection choices 701 to 
703. These selection choices represent exemplary user processing request 
information for processing the program or channel guide. Selecting "Request a 
Suggestion" 701 causes a prediction operation to be performed as described before, 

15 and brings up the screen display of FIGURE 6b. 

FIGURE 6b shows the list of suggested programs to the user, for example the 
movie Annie Hall on the Fox channel leads a list of shows predicted to be of interest 
to this particular viewer. The viewer may highlight one of the items on the list and 
20 then either tune to that show or record it. 

The list of suggestions of television programs as shown in Fig. 6B may be 
presented in a "weighted" fashion list, for example in descending order of the number 
of times that a particular type of show was watched, as shown. Generation of this list 
25 of suggestion is shown in detail in the flowchart of FIGURE 5, as described before. 

According to another aspect of the invention, such a suggestion list may also 
be displayed in a dedicated viewing suggestion channel 701 as part of a program 
guide, as shown in Fig. 7. This dedicated virtual channel would not be a true 
30 transmission channel in that it would not correspond to a single transmission channel 
number such as elements 702 or 703 shown in Fig. 7. 

The program event information presented in each time slot (e.g., 704) of the 
suggestion channel may be, for example, the top viewing suggestion for that time slot 
35 based on the suggestion list described previously in Fig. 3 and the determination as 
shown in flow diagram of Fig. 9. Thus, this channel would consolidate and present 
programs suggestions from several different channels within one channel row in the 
guide, independently of the actual transmission channel number. This would allow 
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5 user to easily locate the suggested event within the program guide itself, rather than 
may be having to exist the grid guide and go to another portion of the user interface. 

The contents of this suggestion channel would be updated as the system gains 
more data regarding the user's viewing habits and the suggestion list is updated, 
10 according to flow diagram of Fig. 3. 

In addition, the system provides the options to 1) remove this dedicated 
channel (hence showing the suggested programs as, for example, a list of programs); 
2) have the channel presented only once within the program guide; or 3) have this 
1 5 channel maintaining a constant position at the top or bottom of the currently visible 
portion of the program guide. These choices may be made by a user interfacing 
screen shown in, for example, Fig. 8. 

In another embodiment of the present invention, the user may choose the 
20 option 603 on Fig. 6A for entering search criteria to search for specific programs. 
Once this option 603 is chosen, another screen such as 1001 shown in Fig. 10 is 
displayed for a user to enter a search criteria or text string. The user may enter a text 
string in region 1003, using key board 1002 shown on screen 1001. The system will 
then perform a search of the program guide information to locate the program which 
25 has a match or partial match of the entered term, as shown in steps 11 00 -1115 of the 
flow diagram of Fig. 1 1 . 

According to another aspect of the present invention, once a program or 
programs are found, the result will be displayed in a dedicated channel 1201 shown in 

30 Fig. 12, similar to the dedicated channel shown in Fig. 7. The system will first group 
the matched programs according to their time slot, as shown in step 1 130 of Fig. 1 1. 
Since, at any given time slot, there may be more than one occurrence of a matched 
program from each from a different transmission channel, different criteria of 
determining which program is to be displayed on this dedicated channel may be used. 

35 One way is to display the program in a particular time slot by descending or ascent 
order based on their titles. That is, for example, the title starting with A will be 
displayed. Another criterion may be to take advantage of the previously described 
suggestion function, such that a program which matched the user-entered criteria, as 
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5 well as being considered as the best match according to the suggestion function is 
displayed. 

Fig. 13 shows another exemplary embodiment on how the "result channel" 
may displayed, so that additional matched programs may be shown. In this example, 
10 when a user highlights (using the directional keys on the remote) the first shown 
program 1301 for a time slot (e.g., 1:00), the system will overlay the rest of the 
matched programs 1302 in that time slot on the program guide 1300. The user may 
then scroll through all the matched programs 1302 in the time slot to select any one of 
the matched programs for that time slot to view or record. 



The other choice in the screen display of FIGURE 6a is "Edit User 
Information". Suppose the viewer had watched a show called (for purposes of this 
explanation) "Undesired Show". Further suppose that the viewer did not enjoy the 
show and does not want that show to influence future predictions. By selecting the 
20 "Edit User Information" softkey, the screen of FIGURE 6C is brought up for display. 
The viewer may then highlight the entry for "Undesired Show" and delete it by 
pressing the "Delete Item" softkey. As noted above, the viewer may also lock a 
desired entry to keep it from being automatically deleted when space is needed, if that 
item has a low count, or has not been watched recently. 



As noted above, the channel guide data used by the controller of the subject 
apparatus to form the above-described interactive, suggestion or searching function 
may be received from, for example, a television communication system. FIGURE 4 
shows such a television communication system receiving, for example, 

30 communication from a satellite. In this system, a satellite 400S receives a signal 
representing audio, video, or data information from an earth-based transmitter 400T. 
The satellite amplifies and rebroadcasts this signal to a plurality of receivers 400R, 
located at the residences of consumers, via transponders operating at specified 
frequencies and having given bandwidths. Such a system includes an uplink 

35 transmitting portion (earth to satellite), an earth-orbiting satellite receiving and 
transmitting unit, and a downlink portion (satellite to earth) including a receiver 
located at the user's residence. 
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5 In such a satellite system, the information necessary to select a given 

television program is not fixedly-programmed into each receiver but is rather is 
down-loaded from the satellite continually on each transponder. The television 
program selection information comprises a set of data known as a Master Program 
Guide (MPG), which relates television program titles, their start and end times, a 

10 virtual channel number to be displayed to the user, and information allocating virtual 
channels to transponder frequencies and to a position in the time-multiplexed data 
stream transmitted by a particular transponder. In such a system, it is not possible to 
tune any channel until the first master program guide is received from the satellite, 
because the receiver (IRD, or Integrated Receiver Decoder) literally does not know 

15 where any channel is located, in terms of frequency and position (i.e. data time slot) 
within the data stream of any transponder. 

A master program guide is preferably transmitted on all transponders with the 
television program video and audio data, and is repeated periodically, for example, 

20 every 2 seconds. The master program guide, once received, is maintained in a 

memory unit in the receiver, and updated periodically, for example every 30 minutes. 
Retention of the master program guide allows instantaneous television program 
selection because the necessary selection data are always available. If the master 
program guide were to be discarded after using it to select a television program, then 

25 a delay of at least two seconds would be incurred while a new program guide was 
acquired, before any further television program selections could be performed. 

Once the channel transponder carrying a desired television program is tuned, 
the data packets containing the audio and video information for that program can be 

30 selected from the data stream received from the transponder by examining the data 
packets for the proper SCID (Service Component Identifier) 12 bit code. If the SOD 
of the currently received data packet matches the SCID of the desired television 
program as listed in the program guide, then the data packet is routed to the proper 
data processing sections of the receiver. If the SCID of a particular packet does not 

35 match the SCID of the desired television program as listed in the program guide, then 
that data packet is discarded. 

A brief description of system hardware, suitable for implementing the above- 
described invention, now follows. In FIGURE 4, a transmitter 400T processes a data 
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5 signal from a source 401 (e.g., a television signal source) and transmits it to a satellite 
400S which receives and rebroadcasts the signal to a receiving antenna 400A which 
applies the signal to a receiver 400R. Transmitter 400T includes an encoder 410T, a 
modulator (i.e., modulator/forward error corrector (FEC)) 420T, and an uplink unit 
430T. Encoder 41 0T compresses and encodes signals from source 401 according to a 

10 predetermined standard such as MPEG. MPEG is an international standard developed 
by the Moving Picture Expert Group of the International Standards Organization for 
coded representation of moving pictures and associated audio stored on digital storage 
medium. An encoded signal from unit 410T is supplied to modulator/Forward Error 
Corrector (FEC) 420T, which encodes the signal with error correction data, and 

15 Quaternary Phase Shift Key (QPSK) modulates the encoded signal onto a carrier. 

Uplink unit 430T transmits the compressed and encoded signal to satellite 
400S, which broadcasts the signal to a selected geographic reception area. The signal 
from satellite 400S is received by an antenna dish 400A coupled to an input of a so- 

20 called set-top receiver 400R (i.e., an interface device situated atop a television 
receiver). Receiver 400R includes a demodulator (demodulator/Forward Error 
Correction (FEC) decoder) 41 OR to demodulate the signal and to decode the error 
correction data, an IR receiver 412 for receiving IR remote control commands, a 
microprocessor 415R, which operates interactively with demodulator/FEC unit 41 OR, 

25 and a transport unit 420R to transport the signal to an appropriate decoder 430R 
within unit 400R depending on the content of the signal, i.e., audio or video 
information. An NTSC Encoder 440R encodes the decoded signal to a format 
suitable for use by signal processing circuits in a standard NTSC consumer VCR 402 
and standard NTSC consumer television receiver 403. 



Microprocessor (or microcontroller, or microcomputer) 415R receives infrared 
(IR) control signals from a user controller or remote control unit 450R for entering 
user commands, and sends control information to VCR 402 via an IR link 41 8R. 
Microprocessor 415R processes control programs according the process flows 
35 according to Figs. 3, 5, 7 and 9. Microprocessor 415R also generates the on-screen 
display (OSD) signals needed for presenting the interactive sentence, or confirmation 
sentence, to the user, as shown in the various figures as described before. 
Microprocessor 41 5R also receives and interprets cursor key X and Y information in 
order to control the highlighting of user choices in the on-screen displays. 



30 



EL 759991812 US 



PU000179 



Although the invention was described with reference to a satellite television 
system, it is equally applicable to other multimedia, television, VCR or other 
communication systems, both digital and analog, and capable of receiving 
communications either from a wired or wireless network, including but not limited to 
the internet. 
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